Acquire a set of data 
structures that contain a top 
level grammar and one or 
more subgrammars related 
to the grammar 




Perform a probabilistic 
search using the speech 
signal as an input, and using 
the grammar and 
subgrammars as possible 





Allocate memory for a 
selected one or more of the 
subgrammars when a 
transition to the selected 
subgrammar is made during 
the probabilistic search 



Compute a probability of a 
match between the speech 
signal and an element of the 

subgrammar for which 
memory has been allocated 



Acquire another set of data 

structures that contain 
another grammar and one or 
more subgrammars related 
to this grammar 
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Download or otherwise 
access one or more data 
structures that contain a 
grammar and one or 
more subgrammars 
related to the grammar 








Prompt and receive 
- spoken input, or receive 
spoken input 








- Recognize spoken input 








If necessary, download or 
otherwise access one or 
more data structures that 
contain a grammar and one 
or more subgrammars 
related to the grammar 
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